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[57] Abstract: 

PURPOSE: To attain efficient compression of color image data whose notation scale 
exceeds binary with the simple method employing the run length coding compression 
technology aiming at a conventional binary image. CONSTITUTION; Color information 
is read in the unit of horizontal lines, and a comparator means 32 compares the 
read color information with that of a preceding line as to whether or not they are 
identical to each other. Then a same color discrimination means 33 discriminates 
whether or not all pixels have the same color, a compression arithmetic means 34 
counts number of pixels in the compression unit being consecutive pixels having 
same color information, replaces the count into a numeral or bits having specific 
values whose number is equal to the pixel number. Then the processing is 
sequentially repeated as to all compression units in the horizontal lines to 
generate compression data, and finally a data length comparison means 35 compares a 
compressed data quantity with a data quantity before compression and when the 
compression data quantity is not less than the data quantity before compression, 
the data before compression are adopted for compressed data in this color image 
data compression method. 
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*f^7-T v«D>i77-1ff®i:*5|^--cfe5^jt^L., P 
-tffcntiafl?^ >- 1 Isl-©* 7-1S«-C*>5 r t £Sc 
ttS^vy KSrEEffi 7^ ^f-? if 5 7^ yf-? 
JtKftyS^yT't^ ^129(17^ 7— tS^ifJlH 
feS***^ v©*7-1t«t*S|^-T?l4^v^(c, 

flM2*yi*f*7>f ^©^tr* ^tvtm—b 7 -it a-e 

- ©# 7 -if $re& 5 r. 1 5 = >■ K t ffiE* 
7 -it® i: £ ess 7 ^ ^x- * t -r s ^ -fi*a£«a* 
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«SJi|c*fTofcis*fclBft(tiP brjEffi^-^ *ff*f 

JM&©7*-*ft©ffii:4:JtifcL-C, iltrlEffil§7-*©7 f 
- ? *Sc^-r 5 = -v y K t Effix- * ©7-* S©tt t 
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LTR£ U «tlOR< DtC fcT* -fe/HSi^lf m t LTK 

tfyhSrlfc/ny^flHRfcLTRjeu «bfc*t< AWE 
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/i*ra-*?-HMS-C*5*»HSU i^-*7-^#-e 
fenii^f^-fe^ 5 ^-©* 7-tffffi-cfeS r. t 
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BE«R*^*7*y7T«f*fc» fFfEffii§T-*©7*- 
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-SEJEtTy hfcRjfeU «MEEBI|l|lft©*9-flWl*rR 

fcfcJ:01ftHH-«*t\ iflBJBEIB^ttrt©****** 
tffl'i'hU gnE#*VhLfcJE»iMfc*©tf**/Hfc 

«te:/ny*/#7*ny*flm*y hSr^ny^tiHSt 

tr s/ b&#7v-y?ffimt LTRj£U «iKr.«<fnE 

ffi£#of y HfcR£LTffiRl|M!fcf f -**f&*U tft 
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[0 0 0 8] 
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1 U JEiffi7 f -^©f f -^S©*^,jN$ < ftv% 

j^lffi©^-* t SrJ£»?>f fr*-* t-T5*7-H«! 
TWjEiRS^Ssi L-0>5©-C, M?'!' ^iP-©*? 
-tif ft© 7 W V i: £ tr * ir /HI— fe© 7 -Y V K 

SfcEatSdRftK:, BEttfl[ft©7*-#£fcJt*EU y*- 

^g©ffi©/h$V^©y ; -^^fflLTBE^7 :f -^ tf 
5©"C, ^*©2ilH^Sr*r*l-Ufc7^W'^^* 

<t o -cjE«^*©±iis e> « v v-? f-yv^sfyfr 
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•©flamMwaa^^yry*, Tk^y-rvmfi©*^- 

»ttrffi»«J|tSrffv\ BIBJIMttoSSffSrtr^-kA'©* 
? -flm©*flste i 9 *tUi-5 * -effiiiS*ttrt© tr^-t 
;vM*!?vhU *fi*j»&oJz% SKioT, tr^ 
■feA**jWfeK3frf Xtt^*yHRtlBI«:©» 

l, «ya>i**7-ry+©^jiffi#ttt;:ovNTtti9jSLjE 

^©JEiii7^ Vt 5 -^ £ffr£-TS * 7-H^-^JEffi 

-^ftffriE-fS-fc^T?*, flE3R©2ttHlfet3sfftfcU 
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[0 0 14] 7^yf^xy/2 1H, Mfcy* 

I«f-^ffilt¥a3 0©M»lcj:9, 7k¥7^ 

yf- ^y T2 i©^— ^Srffittu 7-fvf-^ 
Jtft¥S 3 2 T\ %mttM<D y 4 * tmo y^f> 

[0015] * LT, 9>f >y-#W*- U72313:, H 
©»TSrtfe»i-5«r^«ffltfc<9, *fcflE««JM*T« 

[0 0 16] JEfg^^^x—^^y T5 Ott. m 

VTXh*), ftM3vyK^y7 5 1i:r-^x!J7 
5 2««Jtvtv^ 0 (iU l yJ ^ico^TffltB 

[0 0 17] *L"C\ ffiKH&T*— *^!J 76 OIL IE 



• Ul**ft 3 6 ©BflsK: J: 5 BB 5 >f vt*- * ^ y 7 5 

cojEffi^s^^TLfc^-c, s^y ra^fat&ffift 
»cE»Lfc9, h^^mm^m^mLxmrn-r^^ 

[0018] ^:lt\ ffi^iHg^-^y T6 ofcfctt 
Jfl^TRE-ra. @2H *Hffi«oH^x-^JE«^ 

>fyfWtt6 2fc-c*«Si'i, ^^«6iKtt, 7 

[0019] ^Lt, ?^^-*»6 2©#>!MZ5>f 

7^*95 6 4<0x— *©E»HSiJ Sr*H" ^ ^vK (CM 
D) as-fey h£*x£J: 5i:4orv^ 0 ftfrttft^^^ 
K (CMD) , Jt;*©3Ty Kfc*ft5-f-S7'f ^r- 

1) LINE REPEAT" 

7;*—^ h CMD (LINE REPEAT ) (Dfy 

2) n^V-K" LINE FILL" 

7t-^y h CMD (LINE FILL ) +#yHf$& 

3) n^^K" CMP" 

• . -JE^^S^ffiL/c^ 

V CMD (CMP ) +JE^f r -^g+JE^ 

4) nvyr ORG" 

• • • mmm&wmtti&zi*, ^y^-jvu^wos* 

7t-v 7 F CMD (ORG) + #7Hf$ft 

[0 0 20] ^tCjE«K*^S^ffiLfc^^)JE^x- 
fr<D7*~ htcov^r, B3*fflVvtg¥L<RW1- 

vyM-Cfe^o ^HJS^JoS^x-^JE^ 

y ^^;^f ^ -^^•0^:T£DJEffi^^coV^TIitcJEi^* 
ftr - $ * ^tz.WM"f- 5 ttttitt 5 ± 5 4 o T v > 
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[0021] ^Jfe^M^-^JE^ffiic 

[0 0 2 2] ffl, RI-©*?-ffif««r»oig«1-5fcr^ 
■feyvft^l 6 — J.1 6l@i<Db°^i?/w 

[0 0 2 3] BB*tt^-^o*<z)««rtB*(j: 
[0 0 2 4] #5HWBtt, EIB*(tofeSr^1-Wf« 

[0 0 2 5] ^uy^/^ny^Mt'yb^ jfcfc 
Jgg < *T * ir /Hg&flHR d^n^-Cfc^OT^ny 

ft" 1" Sr-feybU *^ny^(D«^tt" 0" fc-fcy 
h~fZ> J:5fcftoTi^5 0 

[0 0 2 6] fcT*irA*jRtt«tt. «W^)t 9 ^t 

ftfet>, ^n^^tt, fcT^-fe/iotJH«aSr4 try 

/HRSr4tTy KO»«-CH^U #*?vy?<Dm&te, 

|13$ct:*yh<Dtf" 0" SrigJRLTK^-rat^-efcSo 
[0 0 2 7] Jfcfc:, £ y# 4 0 ft, H^x 

[0 0 2 8] ^U, tf^1r>MWv*4 5tt, JEfitS 

t> , # 7 -it ^itiffi^ yr4 6it * 7 ~mm<r>mm 
[0029] jE^-^y-^y T4 7n mmmn 



EH85>f ^7*— T 5 0£Of^x)Jr5 2d -fry 
[0 0 3 0] Hftx-*JE«g^g! 3 0 

o5fesi»»«>^y ^» 6 1 &f&sr s^srefc o , 
[0031] m^. 7 4> j f—9\M6&WLz 2«, jaa 

7*— 7 2 2dilffi£;ft/0> 

iy^y^-f-^^t^^^^H" LI 
NE REPEAT" £rE:l®7-l' yf-^xy T 5 0 CO 
3vyKxyr5 lid-fry h«J:5Woti/^o 

[0 0 3 2] #Cd, 0-feW&£&3 3 [2, &3§i*j«£ 

R*&*:h,fc&3»* i 4 5 5 * <7># 5 -iff « 

oi^i:, £T|f3-fe£Eft1-£=^VK" LINEF 
I LL" £JE>Bi7-f >-x— *^y T 5 oo^vyK^y 
751l:tym * ^HIMRStt*-*^ y 7 5 2 di? 

[ 0 0 3 3 ] ftfc, EffiS^^S 3 4 fc ft 

oflE«|7 f -^*SK3£*ixa J:5fcfto"C^5o 
[0 0 3 4] rrT?E**tt»o£BBi(a4aaiW[, a 

IS— ^?7-^^^^4 OSrffiV^T^^^hL, tf^-fe/u 

^Wt»*«SrR3ei-5 ± 5 ^-fto-CV^^ 0 
[0 0 3 5] l^-(0^7-1ffffi^oaMi-^t 0 ^ 
ir/HR*! 6SrjHsx.5*g"Wt, —J.1 6fflB<otf^-fe^ 

[0 0 3 6] LT, E*#y!<Djflg-T\ JEiB'r-^fi 
7^ y^^Hffi*ft(cov>TiEffi®#^^T Lfc^^: 
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[0 0 3 7] fcfc, f-^flt^g3 5H ESSS© 

>T-&&x*y-ffli&NY?y b) tSritttU t> 
S^JSLfcx-^^E^-r^^^^K" CMP" £jE«g 

7co^-*£7 ? -*^y rs 2tc:iry hi-^o 
[00 3 8] ffllcBBW(0f f --^«o«[*BI8f f -^e 

WK" ORG" SrEJ87^V'7 f — r 5 O^n-v 
yKx9T5 1l:tyhU 7 2 1 CO 

[0 0 3 9] 7^yT^^K^3 6lt JEffi^^V 

-*£7^ Vx-^ilM^y T 2 2 Ids fcN-LT, Tk<D 

[0 0 4 0] ftfc, **»«©H«f f -^flaiB*j£^*3 
tf5feS©ifeh/icoi^-c* Hi, H4«rJflin\Rftftl;: 

«ft£;h/a3*K JE*iB*'r-*^y 76 Q\ZEmk<DM 

[0041] **is«oM*^^jEji8*ffi^«iaoaE 

^n&x-^^y r 6 oictta* (100) , ^^r^ 
x-^ii«^yT2 2^^ y 71 (102) , mz, m 
%ff- ?iyrioHi7>f v^j^u^x- * * 5 >f 

yf-^xy/2 lfcBWMi* (110), EE*§y-r^ 
7^^!)750?r^y7L (112) , y<il/*f-9 
Jt«E^S3 2-C7^yf-^^y7 2 1 C0y^ ^-r— * 
£5^ V-r-^iliS^y T 2 2©7^ Vt-^ ££rltiR 

l (120) , i<pc-cfj:^^ft 

&3 3-C7^yf-^xy7 2 io^tr^-fe/v*sia— 
-c&sa*^ 5 l (130) , ra— fe-e4v^»& 

0) , ^-*fijt«*S3 s-c-r-^sjtKaasrfi 1 ? 

(150) 0 

[0 0 4 2] EE^7>T Vx-^^y T 5 O^rlEffi 

!if£x-^y T6 OCt^fflL (160) , 7^Vr 
-*^y 7 2 l^x— ^Sry^^x-^iiiS^y r 2 2 
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>f >^^ov^rjEJi8&a*»Tbri^»tftii*aai 1 o 

llffitviov^TWM'KJESgAQiaSrJIT't'So 
[0 0 4 3] ft, ^11 2 Ora^T, 7^ yy*—?^ 
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T" HL (12 2) , &S1 6 0 fci»5 Q 

[0044] «ysn 3 oir&i^r, yA yf-^x y r 
7-^y7 5 0(7)^^^ Kzcy r 5 1 \c±xm—&& 

Iftt^^vyK" LINE FILL" SrtyH 
(13 2) , 7^^x9 7 5 2^H— 1» 

«*-&s/ H (134) , Ml 6 0lc#5 o 
[0 04 5] ^Hffi^cDffi^-^jE^&OjE 

3I6JS[*«!!31 (14^114 0) OMtlKo^X^ g| 

1, El5~El9 5rfflV^-ClftP^-t^o H5tt, #HJ£#IO 

[0046] *mitem<Dwv&-*mm%m<DfflBtim 
%m (h 4 £7j^a 1 4 0) ©jfch/OUBjtt, H5^^*r 
j:5(c, *i*7>f vwaoioafeasrfTV^ (200) , 

^^jEWtt^w^fea^m^ (2 10) , 1^-^7 7- 
V9±;\>ft<D$V>bf8Mt:?f^ (2 2 0) , JBf§1ff# 
fft*«!«SrfTV* (2 3 0) , ft«(C^-fe^sK^y^4 
5 <Offi*S7>f >7-^^ y 7 2 3 X 0 *£V\&»i? 5 
WrL (2 4 0) , ±?V^fj:7^yf-^xy7 2 
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[0 0 4 7] *S6jft«05-<>*ffi©SJfflaa 
(I5OM2 0 0) tt, H6|c*i-J: pic, ff^- 
^g^>>^^4 U^P7L (3 2 0) ; t°^ir;V/}f^ 
v^4 SldlSr-fey hL (3 3 0) , y^yy*—?mj 
7 2 l**e> 1 tr^-t:/l/5>0*9— l»«*K*3&A/-e (3 
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L (4 20) , R^aA/S^^-fflPaSr*?^!**^ 



-6- 
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^ir/W^f y^4 5 <Dfcifiy<{ >"r— V T 2 3(0 
fi±!)^:tv^JBfL (5 10) , *£<&v^#7-r 
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0) % £EJB7 f -^fi*!>^4 5" C/Py*/ 

ft) £JnJPLT (6 3 0) , B«««ff*«!aS:l|»Ti- 

[0 0 5 2] — &S6 0 OIC&V^T, R— * 
^y^4 0Ofr 4" KT©»^H:, fc^-fe/iogjBtlff 

t" 0" SrtyH (6 6 0) , IS— ;*/ 9— # 4 
0<0tt©»*:(tJE3lll7 f -^l7-^3iy T 4 7fcfiT 0" 

Sr-fey m (6 7 0) , ffiB^-^fi**^ 4 11C 
1" (^ny^/^n^^flMBotry h») + f3-# 
7-^^>-^4 0CDtt^D»LT (6 8 0) , JEffi1f$& 



[0 0 5 3] ^Slffl^JOiii^-^JESg^fetDx 

— (m4co^3Si 5 o) co^n^o^r. 

Hi, mi 0 Srfflv^Tf^^*f"6 ( , HlOtt, *Sllfi«© 

ft^-^iiJiiB^ftox-^fiitRtoaoaiE^tt, 010 

*^yT2 3^jIXNfc> h) tffifiT*-****:^ 

4i£Dffli:^jt^L (700) , 

^^tSa^^K" CMP" fcfflfi^'fV'y*-* 
xJ75 0©3WKiy75 1tty H (7 1 
0) , smf-^Sc^^^^ 4 1 ott^JEffiy^ vf- 
^yr 5 ocoy^— 5 2\z±y (72 
o) , Ei7^y-^yr4 7<^7*-*&r r -*^ 

yT5 2tCjRV^-fes/ h UT (7 3 0) , ^-^fiJttt 
[0 0 5 4] «IS7 0 OfciS^T, JEffi^-^g 

^y^/^-^srSMc-rs^^ 

ORG" £rffi£§7-f Vt- T 5 O^nvy 

K^yrs lfc-fcy hu (740) , ^v^-^y 

72 1^7-^^f-^^y75 2t:tyM (7 5 

0) , ^-*gtt«&3i£^T-r£o 

[0055] *m&w<om»?-fimmttfc*ha. 

[0 0 5 6] ^fc, ^IlifiWwiB^-^flEJB^ifefccJ: 

nri, m^y-^(D^y^>^xmm^%^n^tz 

[0 0 5 7] JEtr, **16«oi!«'7 f --^jEtt*ift^J: 
titf, «3l«4BE||SWSrff5iJl!:, Wl<Oy^f yh£< [rI 

7^y^4t^-feoMii ^-fe-cfcsrt^t 
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[0 0 5 8] 

»#JUB*©»Wl::J:*Ui, US© 
• iSrittttTW— C*tbttltt?-f vt|II-0*?H» 

^ft£A:$1-©*§-g-l*llJ|-©:# 7 -if ffl£#oigSH-3 
L-Cffifg7*-*&ffr£U JE^-*©^- 

©##* $ v ^Wr&\zi£mm»mmzM Lit?- * 

ESStW-t-* £ U ffifi-T*-^©^-^*©*^ 
K fc BEIBattHir©^- ^ i: *BE» ? -< - ^ i + 5 * 

— ©* 7 -ft $8© 7 -f > t ± tf * •fe/l'P— fe© 7-f 

U 7 ? -^^©tt©/h$v^©7 ? -^^fflL.-Cff«T ? 
-^iri-S©-C, ^*©2ffiH^*r*(-Lfc7>u>' 

<t<*7-M^-^?rflEi^1-5r t^-et, Wfcfe* 

7-Y ya»^*ii-cv^r t>BB»**si?ft4*rfcBltr 
[oo5 9] n#K2Gtt©&9jKj:*ii& tt#gie 

•©ffiBKJMMl^fy^as, yllltt©*?- 

#ttTffil§8l£&:fTV\ /£*§¥&©*!?-£ t^-feA-©;* 
7 -f(m©3Mfc;i:: «fc t) & tb-r 5 * -effiBg^tfc © f ? -fer 
/v*&#?i'hU f j5"ir/wSc©^:t$(cJ:o-C, fc°* 

^stL-c^s©-?, a«rt-ara-*9-©tr^*A« 



tt*©2ttBfc**ttfeK:l, 

[B9iE©ffi¥«nn] 

[Ell] *^M©-HJ£^ic#5*7-li^7 f -^JB^ 

[11 2] #jaS«©B«7*-#JEIt*ifelJ:J8»taflBWB 

[H3] ^SHSWoW^-^EEiB^ifeKiJsitaffilKBt 
IMaaft«iLfc»^©£B||7*— ^©7*— 7? hSr^f 

[14] #jQ8i^©B&7*-*Eiff:£ife©&3ffl©ffift£: 
[0 5] #SI;ffi#J©H&7^-*E^&©l£ffi«iftfe3 

[@6] ^^©B^x-^jE^&wflE^a*^ 
<D*<Dy4v&man&m<Dffi,ftZ7F-tyv-'i-^-v 

0T&5. 

[0 7 ] **ffi^J©Btfex-^JEiSl^ffi©JEffi^S*!ia 
©f ©ffiSI*tt1S0»3«ia©Stt*T/Sr^-f 7n-f-t- M 

[E8] *mMM<Dm&T~*i£m*m<o&]mw!m 

©^©IrI— 1oy — f^-trA-S©* ?V h^a©^^^ 

[09] *mt«©Bift7*-*Efi*«fe©E«iRii«Ka 

©^©jEiigita^ftkarojfttb^^f-^P-^-v- na 

[010] **lfc«©B*f f -^BIi*ife©f f -^*lt 

fttoawjattSr^-f^n-^-ir- h0-efe5„ 

[#*©K9i] 

7-<?»i y 7, 30 -B^7 f -^ffag¥©> 3 1 - 

~y^ffciJ*«, 3 2 V7*-^Jt«E¥«, 3 

3-H3-6W£^®, 3 3 5- 

7*— ^gtfcti^©. 3 6-5-f v^-^m^^©, 

4 0-fl-*7-*!>^> 4 l-BI&r-^S*^ 
4 V^, 4 6-* 7— IffRii 

ffiaiyr. 4 7-Ei7-^ n 7-i>i!)7 1 5 0- 
m^y^yf-9^)r, 5 5 
2-7-^a:»7 1 6 0-ffifigH«7*-*^!J T, 
6 1-^y^a5, 6 2-7'T>7 J -^95 , 6 3-a 
vyKl 6 4 -7*-^ KB 
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[HI] 




[[12] 



IB 3] 



CMO - KH 



62 



,61 





CMD 






i S-fi/d)^-* I 




I 6^ 


|CMD 





I 1 I COL | B | DATA [ 1 | COL | B | DATA 



[@5] 



(start) 



54 



-200 



-210 




•m-fm 



1 



[HI 6] 



(START) 



41 <£*'J7 



T 



r 



1 WizH&Oti^— 







-320 
-330 

-340 



(END) 



[0 7] 



(start) 



I 



I 



C 1 +N )£DnH 



(end) 



-400 
-410 
-420 
-430 

-440 
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[134] 



(START) 



3>(^r—9im3L*J722^iJ7 -102 



1 varoBfl&^-^&^-a* 
I 




M10 
112 



1 



A22 



"LINE REPEAT' 



YES 




I 



r-9m 
JbttJira 



-150 



□■7> K 

"LINE F I LL' 



-132 



E 



5'f>7 i -^aliBl , J72 2 

1^— 




.160 
-162 



(END) 



-n- 



108] 



(start) 




1 e^ir;u*©*7— 




YES 



(END) 
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[B9] 



(START) 




YES 

(610 



-1- -b y h 



620 



630 



660 



"0" te- j I- 



670 



K»© "O" try h 



(680 



CUD 



[01 0] 



(start) 



f 700 



NO 



- >EM0r—9*k 






r ES r7io 






37V K 'CMP* «37> K 




i ;740 


* r720 




-^xU7 , 62IC-b y h 


aw H tt 0RG" £I3T> K 
XUT51 Mi?:/ h 


(730 











(END) 
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